#pragma once
#include<deque>
#include<iostream>
#include<vector>
#include<list>
namespace my_stack
{
    template<class T, class Con = deque<T>>
    class stack

    {

    public:

        stack()
        {

        }

        void push(const T& x)
        {
            _c.push_front(x);
        }

        void pop()
        {
            _c.pop_front();
        }

        T& top()
        {
            return _c.front();
        }

        const T& top()const
        {
            return _c.front();
        }

        size_t size()const
        {
            return _c.size();
        }

        bool empty()const
        {
            return _c.empty();
        }

    private:
        Con _c;
    };
}